An efficient algorithm for finding all possible input nodes for controlling complex networks
نویسندگان
چکیده
منابع مشابه
An efficient algorithm for enumerating all possible input nodes in controlling complex networks
Xizhe Zhang1,2*, Jianfei Han2 1 (Key Laboratory of Medical Image Computing of Northeastern University, Ministry of Education, China) 2 (School of Computer Science and Engineering, Northeastern University, Shenyang, Liaoning, China) Abstract: Controlling complex networks is of great importance in many application regions. Recent works found that the minimum number of input nodes (MIS) used to co...
متن کاملan efficient multiobjective power control algorithm for wireless cdma networks
abstract this paper presents a multiobjective power control algorithm that updates the transmitted power based on local information. the proposed algorithm is expanded by using multiobjective optimization schemes. the objectives to be optimized in this paper are determined so as to reduce the sinr fluctuations as well as maintaining the sinr to an acceptable level with minimizing an average tra...
متن کاملAn efficient algorithm for finding the semi-obnoxious $(k,l)$-core of a tree
In this paper we study finding the $(k,l)$-core problem on a tree which the vertices have positive or negative weights. Let $T=(V,E)$ be a tree. The $(k,l)$-core of $T$ is a subtree with at most $k$ leaves and with a diameter of at most $l$ which the sum of the weighted distances from all vertices to this subtree is minimized. We show that, when the sum of the weights of vertices is negative, t...
متن کاملAN ALGORITHM FOR FINDING THE EIGENPAIRS OF A SYMMETRIC MATRIX
The purpose of this paper is to show that ideas and techniques of the homotopy continuation method can be used to find the complete set of eigenpairs of a symmetric matrix. The homotopy defined by Chow, Mallet- Paret and York [I] may be used to solve this problem with 2""-n curves diverging to infinity which for large n causes a great inefficiency. M. Chu 121 introduced a homotopy equation...
متن کاملAn Efficient Cluster Head Selection Algorithm for Wireless Sensor Networks Using Fuzzy Inference Systems
An efficient cluster head selection algorithm in wireless sensor networks is proposed in this paper. The implementation of the proposed algorithm can improve energy which allows the structured representation of a network topology. According to the residual energy, number of the neighbors, and the centrality of each node, the algorithm uses Fuzzy Inference Systems to select cluster head. The alg...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Scientific Reports
سال: 2017
ISSN: 2045-2322
DOI: 10.1038/s41598-017-10744-w